package lanqiao.dontaiguihua;
import java.util.*;
/*
1,4,6
10
*/
public class Lan1447 {//砝码称重
    public static int n;
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        n=scan.nextInt();
        int[] w=new int[n];
        for(int i=0;i<n;i++){
            w[i]=scan.nextInt();
        }
        scan.close();
        HashSet<Integer> set=new HashSet<>();
        set.add(0);//初始化集合
        for(int i=0;i<n;i++){
            ArrayList<Integer> list=new ArrayList<>(set);
            for(Integer l:list){
                set.add(w[i]+l);
                set.add(Math.abs(l-w[i]));
            }
            //1、2、3、4、5、6、7、9、10、11
        }
        set.remove(0);
        System.out.println(set.size());
    }


}
